#include <stdio.h>
#include <math.h>
 
#define SZ 100000000
int n[SZ + 1];
 
int main (int argc, char *argv[])
{
 
    int i, j;
    float x;
    int aaa[][3] = {{1,2},{1,2},{1,2,3}};
    for (i = 0; i <= SZ; i++)
        n[i] = 1;
 
    for (i = 2; i <= SZ; i++)
        for (j = i; j <= SZ; j += i)
            n[j] += 1;
 
    j = 0;
    for (i = 1; i < SZ; i++) {
        if (n[i] == 3) j++;
	else if (n[i] == 4) {
	   x = cbrtf(i);
	   if ((int)x*x*x != i) {
	      j++;
	      //printf("%d ", i);
	   }
	   
	}
	
    }
    
 
    printf ("\nAnswer = %d\n", j);
    return 0;
}
